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ABSTRACT 


In particular, a great amount of effort has been expended on the simplest algebraic extensions of the rationales’ quadratic fields. These are intimately linked to 
binary quadratic forms and have proven to be a good testing ground for algebraic number theorists because, although computing with ideals and field 
elements is relatively easy, there are still many unsolved and difficult problems remaining. For example, it is not known whether there exist infinitely many real 
quadratic fields with class number one, and the best unconditional algorithm known for computing the class number has complexity Q(D'/?**).Those 


2, 


properties are applied to the theory of the fundamental unit of Q(D"””) The main result is as follows. Take some unit [e af ae norm = 1. If 
pe Me 


the number b satisfies a certain condition, then ¢ = Tee for some r where Ep is the fundamental unit of Q((D)I/2. 
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1. INRODUCTION 

Let ae (t+u(D)'”) be a unit of Q(p"”) with D square-free whose norm = 1. 
2 

We investigate the properties of the factors of the number u, which is 


defined by phe (t, +u,(D)'”) Those properties are applied to the theory of the 
2, 
fundamental unit of g¢p'?) The main result is as follows. Take some unit 
: : V2 
: | +b) ‘arp 


_ here T >1whose norm = 1. If the number b 


satisfies a certain condition, then T = cad for some r, where Eo is the 
fundamental unit of Q(p"), (Ankeny et al. 1965; Degert, 1958: Hasse, 1965; 
Nagell, 1938; Redei, 1935; Richaud, 1866). 
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Let D(>0) be a positive real integer and o(D"”) be the real quadratic field of 
discriminant D. Take the fundamental unit € is commonly normalized so that 
le] > land some unit ¢ >1 of gp2) whose norm = 1. We denote this unit 
by (t+u(D)'”) and fix it in the following. 
3 
We denote _. _ (, +u,(D)"") p>] (i) 
2 
The aim of this paper is to investigate the properties of the number Ut, and 


apply those properties to the theory of the fundamental unit of a real 
quadratic field. 

We use the following notation: 

Q-the field of rational numbers; 
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N -the set of positive rational integers; 


(a, b)- the greatest common divisor of a and b; 
a/b means a divides b. 
Sice the norm of € is 1, from the identity 
coo H(t (re = OP) (0 - 1) FEN, 23 
We can deduce the relation 
u, =tu,,—u,_, here u, =uwand (ii) 


By virtue of the relations (ii), we can obtain u,, inductively and we may 


express Ul, in the form 


u, =uP,.(t) where P(t)eN (ii 

Here P(t) satisfies the following inductive relations similar to (ii): 

P(t)=tP_(f)-P_(t) 723 (iv) 
P=1,R=t 


PROPOSITION 1: 
Those numbers P(reN) have the following properties. 
() (P,,,P.) =1 for any re N 
(2)kreN,k/r>P,/P. 
(3) kr EN,(k,n)=1=> (P,, P.) =1 
(4)/f re N is odd and n=2/+1,¢ € N,then 

P, =P*,,, ae 

=(P.,, — P,P +P) 


Proof of (1) 
By virtue of the inductive relations (4), 
@, P)=@,, B=. (PysB)=1 


This proves (1). 


Proof of (2) 

For two (positive) integers r and k, the properties of their greatest common 
divisor gcd and the least common multiple Icm come in pairs; the 
phenomenon is partly explained by the formula gcd(k,r) x Icm(k, r) = k x r. 
The basic fact that "P being a factor of Q" and "Q being a multiple of P” are 
equivalent also contributes to a certain kind of symmetry in properties of gcd 
and Icm. (Above, as below, the symbols k,r, P, Q stand for positive integers.) 
Pir and P|k = Plgcd(r, k), 

r[P and k|P => Icm(r, k)|P. 

Lemma 

For integers Ni, ..., Nx, k 2 2, 

Icm(gcd(N:, k), gcd(Nz2,k), .... gcd(Nr, k)) = gcd(Icm(Nr, ..., Nr), k) 

gcd(Icm(N1, k), Icm(Nz, k), ..., lem(Nr,k)) = Iem(gcd(Ni, ..., Nr), k). 

As with the union and intersection of the sets, gcd and Icm satisfy two 
distributive laws. 


Now we can express t. as + =§ (t)Satisfies the following inductive 
relations. 5 —1§ .-S_, 
§,=t S,=P=—2 


Take ,¢ (+m (D)"), 4 _ (S,)+P, Ou (D)"") for the unit € of 
2 2 


equation (ii) 
Then the relation (iii) shows if k/r , then P(th=P.(t)-P,,(S,O)=P,: 


Proof of (3) 
For two numbers k,r € N such that (k, r) = 1, there exist two numbers 


a,b € N Such that ku = rb + 1. Then from property (1), we have 
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(P.,, P,,) = 1, and from property (2), 
Pel Peg and P. / P,, ; 


So we can obtain assertion (3) immediately. 
Assertion (4) follows from the following identity: 


(rite) ete) (c—7' P(r"! =) (err! -r) 
(c-r'y (e-r'y (c-r'y 
7 (Pp 2eDy_ 7) 
(r-7'y 
_ (2 a7 2) 
(t-7") (1.1) 


Since y(¢)=1 and ¢>1,t satisfies the inequality +> (pD)'’?we can assume 


that ¢>3 


PROPOSITION 2: 
For réN then the following inequiality is satisfied 


Ea > (t -)P. 


Proof: 
We prove it by induction. Since P =1 and P, =t 


The assertion is trivial for r = 1. By virtue of the relations (1.1) and the 
inductive assumption for n - 1, we have 


P., =1P-P_,>tP.-P, 


r+l 
P.>(-DP 
Note: Relation (1.1) => tP. >P 


Puerel 
Result: (a) Both factor given in the property (4) of Proposition :(1) are larger 
than 1 


We can prove If re Nis odd and n=2/+1,eEN 


=P — PF +P) > 1 
Result (b): For any / € N ,then the following inequality holds. 
L<re-1) < fist 
(Fy -FP) 
<eD 
(t-2) 


<4 


, : ee D’?741_—C. 
If the discreminant D is given we may take instead of 4. 
D2 
Now we merge the results of Proposition (1) and (2) we can get the following 
theorems. 


Theorem 1 
For the number of factors of P; then we can obtain the following estimates. 
(A) P,. (k € N) has at least m factors. 


(B) If £ is odd prime, then P. (k € N) has at least k + 1 factors. 
(©) If rnis of the form 12917 Lal, where @20e€ N,1lsi<s 
where the l, are different odd 
Primes, then P. ,_ has at least 


Ste, te, +e, +e,+e, +e, +e, +e, +& +, 


factors. 


Proof: 
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By the virtue property (2) P, I Pan fora = 2 ik EN andker 


implies Px<Pr 

Since P2 =t>1,assertion (i) follows immediately and assertion (ii) follows fro 
result (a) of proposition (2). Then assertion (iii) is an easy consequence of 
property (3) 


Remark: since U. = uP, the number of the factors of U,is the sum of 


that of u and of P; . 


let > Lye any integer and let Ipf (m)also denoted LD (n)) be the 


least integer greater than 1 that divides "i.e, the number Pin the 
factorization 


—_ ol ai 

=P] °" PRs 
with for . The least prime factor is implemented in Mathematica as 
FactorInteger[n][[1,1]]. 
For @=2 3, the first few are 2, 3, 2, 5, 2, 7, 2, 3,2, 11,2, 13, 2, 3, 

g 

If ® is composite then [Ipf (n)] =F with equality for "the square of a 
prime. 
A plot of the least prime factor function resembles a jagged terrain of 
mountains, which leads to the appellation of "twin peaks" to a pair of 
integers (x. Vsuch that 
1, BSY, 
2, Ipf (x)= Ipt @), 
3. For all =, ¥ <Zz = Vimplies Ipf (z) < Ipf (x) 


The least multiple prime factors for squareful integers are 2, 2, 3, 2, 2, 3, 2, 2, 
5, 3,2, 2; 2, 

We have several applications to theory of the fundamental unit of a real 
quadratic fields as follows, 


A unit is an element in a ring that has a multiplicative inverse. If @is an 


algebraic integer which divides very algebraic integer in the field, is called 
a unit in that field. A given field may contain infinity of units. The units of 
Za are the elements relatively prime to ". The units in Za which are 


squares are called quadratic residues. All real quadratic fields Q(p'”) have 


the two units +1 : 


The numbers of units in the imaginary quadratic field Q(-D"”) for D=1 
,2,.. are 4, 2, 6, 4, 2, 2, 2, 2, 4, 2, 2, 6, 2, ... (Sloane's A092205). There are four 
units for D= 1 4, 9, 16, ... (Sloane's A000290; the square numbers), six 
units for D= 3 12, 27, 48, ... (Sloane's A033428; three times the square 


numbers), and two units for all other imaginary quadratic fields, i.e., D= 2 
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5, 6, 7, 8, 10, 11, ... (Sloane's A092206). The following table gives the units for 
small D In this table, Wis a cube root of unity. 


Theorem 2 
Let Q(D"”) be areal quadratic field of discriminate D>0O, and let To >1be 
the fundamental unit of g(p'”). Take some unit T >1 of Q(D"") whose 


norm =1,and express itin the form | _ (a +b(D)"") 
2 
If b=p where p is the prime number, thenexcept for the case 


: (eo) ,wehave T=, (Or) Ty (Or)T)" i and if 
2 


T=T) (or) - ithen T)_ is of the form el 
T) =| —————- 
2 


D=p'+4. 
(Il) If b= p" "where p is an odd prime number and p > 4and r = 2 
ithenT =T, (OF) Ty sand if T=T, (OF) Ty then Ty _ is of the 


r 2 or 
form -|2 a 2} D=P +4. 


(Il) If b= P Xq where p and q are prime numbers such that 4p<q, then 
T=T, (Or) Ty) (Or)T,° 
(IV)If b=nq where q is the prime number such that 4n< q ithen 


at," forsome 1=OorleN. 


Proof: 
By virtue of (B) of theorem (1) and the two results of proposition (2) under 
condition in (1),(II),(IIl) or (IV) ,the unit T cannot power of odd degree of 


1/2 
another unit of Q(D ). (Since t>u-2 for unit (t+u(D)'"”) (>1), under the 
2 
condition in (IV), 7 cannot be a power of another unit 7 which is of the 


form | -| 222) wher q!/ Pp). That is, T = a for some | 
2 


=0 or LE N . In each case of (I) to (IV), it is easy to check all possible L's 


and deduce the result. 


Remark 1 


If we are given the value of D, the condition (Il), (Ill), (IV) may be improved by 
1 1 


taking ((D)2 +1)/ ((D)2 —2) instead of the number 4 in the inequalities. 
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